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Abstract 

Godel's results have had a great impact in diverse fields such as 
philosophy, computer sciences and fundamentals of mathematics. 

The fact that the rule of mathematical induction is contradictory 
with the rest of clauses used by Godel to prove his undecidability and 
incompleteness theorems is proved in this paper. This means that 
those theorems are invalid. 

In section 1, a study is carried out on the mathematical induction 
principle, even though it is not directly relevant to the problem, just 
to familiarize the reader with the operations that are used later; in 
section 2 the rule of mathematical induction is introduced, this rule 
has a metamathematical character; in section 3 the original proof of 
Godel's undecidability theorem is reproduced, and finally in section 4 
the same proof is given, but now with the explicit and formal use of 
all the axioms; this is needed to be able to use logical resolution. It is 
shown that the inclusion of the mathematical induction rule causes a 
contradiction. 

Keywords: Godel, Godel, Goedel, incompleteness, undecidability, theo- 
rem, logic, mathematical induction, resolution. 

1 INTRODUCTION 



Even though mathematics itself has never lost its power, the limitative the- 
orems need the conceptual admission that there are unanswerable questions. 
As Howard Delong [3J relates, "previously it was thought that if a question 
was well-defined, that question had an answer" . An illustration of this atti- 
tude may be found in Hilbert's address "on the infinite", delivered in 1925: 
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"As an example of the way in which fundamental questions can be treated 
I would like to choose the thesis that every mathematical problem can be 
solved. We are all convinced of that. After all, one of the things that attract 
us most when we apply ourselves to a mathematical problem is precisely that 
within us we always hear the call: here is the problem, search for the solution; 
you can find it by pure thought, for in mathematics there is no ignorabimus." 

In the same way, Nagel and Newman ^] in his book published in 1958 
confirm that "until recently it was taken as a matter of course that a com- 
plete set of axioms for any branch of mathematics can be assembled. In 
particular, mathematicians believed that the set proposed for arithmetic in 
the past was in fact complete, or, at worst, could be made complete simply 
by adding a finite number of axioms to the original list. The discovery that 
this will not work is one of Godel's major achievements". 

In another place of their book, Nagel and Newman [3] evaluate the ef- 
fects of those theorems declaring that: "the import of Godel's conclusions is 
far reaching, though it has not been fully fathomed. These conclusions show 
that the prospect of finding for every deductive system (and in particular, for 
a system in which the whole arithmetic can be expressed) an absolute proof 
of consistency that satisfies the finitistic requirements of Hilbert's proposal, 
though not logically impossible, is most unlikely". 

There are consequences in several fields, from philosophy to computer 
sciences, but the above mentioned are enough to justify the need to make 
sure that Godel's theorems are free of any kind of faults. 

In the present paper a contradiction is exposed, between those theorems 
and an accepted and well known rule of mathematics, which allows us to 
conclude that such incompleteness and undecidability theorems are invalid. 

In section 1, a revision is made of the mathematical induction principle, 
even though it is not directly relevant to the problem, just to get the reader 
acquainted with the operations used later; the rule of mathematical induc- 
tion, which has a metamathematical character, is introduced in section 2; in 
section 3 the proof of Godel's undecidability theorem is exhibited again but 
now with the explicit use of all the axioms, which are used with the objec- 
tive of employing logical resolution; the further inclusion of the mathematical 
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induction rule causes the cited contradiction. 



2 THE MATHEMATICAL INDUCTION 
PRINCIPLE 



The mathematical induction principle can be expressed in the following way: 
Let P be any property of natural numbers. 
Suppose that: 

A) (zero) has the property P. 

B) If any natural number x has property P, then its successor s(x) also 
has property P. 

Then: 

C) All natural numbers x have property P. 

This "mathematical induction principle" can be expressed more concisely 
by using the logical connectives for conjunction (A ) and implication (— > ) 
and the universal quantifier (V ), as follows: 



This formula is referred to by some authors as an axiom, because it cor- 
responds to the fifth Peano's axiom for the numbers (See Godel pQ, p. 61). In 
the APPENDIX of this paper the author presents a prove that it is a theorem. 

Let us work for a moment with premises (A) and (B) only: 



P(0) A (Vx)(P(x) -> P(s(x))) -> (Vx)P(x) 



(1) 



P(0) 



(2) 



(Vx)(P(x) -> P(s(x))) 



(3) 
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If we assign to x the value in (J3J), it can be proved, by means of a truth 
table, that (0) and © are logically equivalent to: 



P(0) A P(s(0)) (4) 

With a new value for x in (jSJ), now of s(0), clauses (J2J) and are equiv- 
alent to: 

P(0) A P(s(0)) A P(s(s(0))) (5) 
Expression © is an expansion of: 

(Vx)P(x) (6) 
where the universal quantifier "for all x" refers to the elements of the set: 

{0 )S (0), S ( S (0))} (7) 

The same operations could be successively applied to all the integers, with 
the result that the premises (A) and (B) are equivalent to (\/x)P(x), this is 
identical to the conclusion (C). So the mathematical induction principle is 
logically equivalent to the clause: 

(Vx)P(x) -> (Vx)P(x) (8) 

which is a tautology, and as such it does not provide any new useful in- 
formation to number theory, so it is superfluous and can be removed. 



3 THE MATHEMATICAL INDUCTION 
RULE 

The previous conclusion does not mean, however, that Peano didn't have 
something to say. But, in order to express that "something", it is not enough 
a mathematical principle but a metamathematical rule. In fact, Kleene [2] 
has the "induction rule" expressed as: 

T h P(0), and T, P(x) h P{s{x)), then T h P(x) (9) 
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Where the turnstile symbol "h" represents the metamathematical con- 
cept "then it is deducible" . 

Let us use Godel's predicate "Bew", which means "deducible formula", 
instead of K Kleene's induction rule can then be reexpressed as: 

Bew(P(0)) A (\/x){Bew{P(x)) -> Bew(P(s(x)))) 

-> Bew((Vx)P(s(x))) (10) 

If the value is assigned to x, as we did in the case of the induction 
axiom, it can be found that the antecedent of the implication (1101) : 

Bew(P(0)) A (Bew(P(0)) -> Bew(P(s(0)))) 

is equivalent to Bew(P(0)) A Bew(P(s(0))), and in this fashion, contin- 
uing successively with these operations, it is found that the antecedent rule 
(fTUJl is logically equivalent to: 

(Vx)Bew(P(x)) (11) 

After each operation, the universal quantifier has a range in a set that 
contains one additional successor than the previous set, and eventually could 
be applied to a set that has whatever number of elements. 

Therefore, Kleene's induction rule, flTUj) . is logically equivalent to: 

(\/x)Bew(P(x)) -> Bew((\/x)P(x)) (12) 

Where the quantifiers on each side of the implication should have their 
ranges within the same set of elements. 
The implication in the opposite sense: 

Bew((Vx)P(x)) -> (Vx)Bew(P(x)) (13) 

was used by Godel, implicitly, in the first part of his proof of the undecid- 
ability theorem (P, p. 76). It also has its non-metamathematical counterpart 
among the universally valid rules of formal systems with the name of "spe- 
cialization rule": 

(Vx)P(s) -> P(c) (14) 



5 



where "c" is an arbitrary constant of the domain ([I], axiom III. 1, p. 62). 



This "specialization rule", as remarked before for the mathematical in- 
duction principle, has the logical deficiency of trying to express a metalogical 
concept within the object language. In fact, if we expand the antecedent of 
the sentence (|14j) . we find, among other conjunctive expressions, the ex- 
pression to the right of the implication; in other words, we attain a trivial 
tautology. But the real purpose can only be described by a metalogical sen- 
tence which asserts that, if the formula (Vx)P(x) can be deduced then the 
formula P(x) can be deduced for any particular value of x (see formula (HHJ)). 

Combining the two sentences (|12j) and (|13|) we finally find: 



Later it will be explained how a couple of sentences, postulated by Godel 
in the course of the proof of the undecidability theorem, and which predicate 
its own indeducibility, are in contradiction with the set of axioms used in 
that proof, when putting them together with the current theorem, that is, 
sentences ffl"2"j) or (JT3J). 

The author would have preferred to propose rule (fT5j) as a metamathe- 
matical axiom, because it seems to have a more fundamental nature than the 
mathematical induction rule. However, in this paper, it is better to consider 
it as a theorem within the normal or current mathematics. It is also possible 
to propose another metamathematical axiom, similar to rule ()15j) . but using 
the existential quantifier instead of the universal quantifier. 



4 GODEL'S UNDECIDABILITY THEOREM 



Godel's undecidability and incompleteness theorems impose the mathemati- 
cians the conclusion that the axiomatic methods have some intrinsic limita- 
tions that state, for example, that even the ordinary arithmetic cannot be 
fully axiomatized, or that most of the more significant fields of mathemat- 
ics cannot be free of internal contradiction. If we can refute the limitative 
theorems, we could restore the bright alternatives proposed by Leibniz and 




(15) 
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Hilbert. 



The first of Godel's limitative theorem, or undecidability theorem, has 
the number VI in the referenced author's original paper £Q, since, to arrive 
to it, he shows a long development within the theory of "primitive recursive 
functions" . 

This theorem claims that, in system P (from Principia Mathematica aug- 
mented with Peano's axioms), there is always some sentence such that neither 
it nor its negation is deducible in the system. 

The "primitive recursive functions" play a fundamental role in mathe- 
matics, since it is generally acknowledged that its use constitutes the formal 
equivalent of a "finite effective method" for computing or proving something; 
in other words, it means the same as what we are used to calling "algorithm" . 
The notion of mathematical truth has this character, so any human being is 
capable of reproducing a (mathematical) result. 

If some theorem has been proved by using the tools of the "primitive 
recursive functions" theory, it is totally acceptable in principle; it cannot 
be said the same about "non finitistic" proofs which require the use of the 
"infinite" in order to prove something. 

Preceding the proof of his theorem, Godel develops 46 relations and prim- 
itive recursive functions. For our current purposes we require only the last 
three definitions which are re-expressed in a little different notation; A be- 
tween term represents logical conjunction, V represents disjunction, (3x) and 
(Vx) represent the existential and universal quantifiers respectively. 

Godel's relation 46 expounds that a formula "x" is deducible if there exist 
a sequence "y" of formulas which represents the deduction of x: 

deducible _f or mula{x) <-» (By)(y is-a-deductioruof -formula x) (16) 

Godel's relation 45 is a definition of "is_a_deduction_of_formula" in terms 
of "deduction": 
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y is ji-deduction-of -formula x «-> 



deduction(y) A x isJast-term-of y (17) 
His relation 44 is a definition of "deduction" : 

deduction(y) <-> (Vx)((/ is-first-termjof yA 

I isJast-term-of yA 

f<x<l)^ 

is_axiom(x) V (3p)(3g)(/ < p,q<xA 

x i s_an -immediate -in f erencejof p^q)) (18) 

We will not present here the definitions of "is_first_term_of", 
"is_last_term_of", "is-axiom" and "is_an_immediate_inference_of" , appealing 
to its intuitive interpretation or to the original Godel's paper [Ij. The three 
definitions mentioned explicitly above express that a formula is deducible if 
that formula is the last term of a deduction, where a deduction is a series of 
formulas in which each one of them is either an axiom or is obtained by an 
immediate inference of two preceding formulas. 

Next, Godel sketches the proof of a theorem (theorem V in the original 
paper pQ) which expresses that, for any n-ary relation R, it can be found a 
relational symbol "r" which can be deduced: 

R(xl, xn) — > deducible- f ormula(r(xl , xn)) (19) 

and also: 

~ R(xl, xn) — > deducible^ formula^ r(xl, xn)) (20) 
Later, Godel defines the relation: 

Q(x, y) x is -a -deduction -of -formula y (21) 

which is constructed by using only primitive recursive relations, so Godel 
concludes that Q(x, y) is also primitive recursive. This relation says that, 
for all "x" and for all "y" , x is not a deduction of formula y. 
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Consequently, by relation (|2Tj). and theorem V, there must be a relational 
symbol "q" such that 

~ x is_a-deduction-of -formula y — > deducible-f ormula (q(x,y)) (22) 



x is -a -deduction jo f '-formula y — > deducible-f 'ormula(~ q(x, y)) (23) 
Following this, Godel proposes the formula: 

p = (\/x)q(x,p) (24) 

and calls: 

q(x,p) = r(x) (25) 
which, after replacing in (j2IJ), gives: 

p = (\/x)q(x,p) = (Vx)r(x) (26) 

This formula "p" declares about itself that it is not deducible. Take notice 
that the relation is not demonstrated and it is very strange to mathematics. 
It is in some sense similar to the equality relation z = z where we postu- 
late that z in the right hand side is an arbitrary function of itself, such as 
f(x) = z+1; after replacing in the equality, we get: z = f(z) = z+1. With 
this kind of operations we could prove anything. 

Next, Godel substitutes "y" for "p" in and (J23J), and applies the 
equivalences (|23j) and obtaining: 

~ x is ja -deduction -.of -formula (Vx)r(x) — > deducible -f or mula (r(x)) 

(27) 

x i s_a -deduction -O f -f or mula (Vx)r(x) — > deducible -f or mula (~ r(x)) 

' (28) 
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Now Godel is prepared to prove the undecidability theorem (theorem VI 
in the original paper), which states that neither formula (Vx)r(x), nor for- 
mula ~ (Vx)r(x) are deducible in the system. 

Thus, in the first part he proves in the following way that: 

1. ~ deducible_formula (Vx)r(x) 

For, if it were deducible, in other words if: 

deducible -formula (V x)r(x), 

then, by (fi7)|) . there would be an "n" such that 

n is_a_deduction_of_formula (V x)r(x). 

But then, by (12H1) . 

deducibleJbrmula (~r(n)), 

Whereas, by the same: 

deducible_formula (V x)r(x) 

it is also concluded that: 

deducible_formula (r(n)). 

And the system would be inconsistent. 

Next, in the second part, Godel proves that: 

2. ~ deducible_formula (~(Vx)r(x)) 

It was just proved that: 

~ deducible_formula (V x)r(x) 

then, by (fTHjl. 

(V n) ~ n is_a_deduction_of_formula (V x)r(x). 
From here it follows, by (f2Tj) . that 
(V n) deducible_formula (r(n)), 
which, together with 
deducible_formula (~(V x)r(x) ) 

would be incompatible with the consistency of the system. 

So, he concludes, (V x)r(x) is undecidable, finishing the proof of theorem VI. 

In Godel's proofs in general, and in the present paper in particular, we 
should be aware that the arguments within the predicates are always Godel's 
numbers, which we have represented, for the sake of clarity, with the charac- 
ter series of the formulas they represent. The only operation allowed upon 
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those arguments is the substitution of "free variables" when the unification 
is done in order to apply resolution. 



5 DISCOVERING THE CONTRADICTION 

Let us put together the set of rules, sentences or postulates used by Godel in 
the proof of theorem VI, not including yet the mathematical induction rule 
(|T2*j) . The names of the predicates will be abridged by employing the original 
Godel's terminology, where "deducible_formula" is represented by "Bew" and 
"is_a_deduction_of_formula" is represented by "B" . 
From (fPoj) : 

Bew(x) «-> (3y)(yBx) (29) 

From (1271) : 

~ xB(yx)r(x) — > Bew(r(x)) (30) 

From (I2SD : 

xB(\/x)r(x) — ► Bew(~ r(x)) (31) 

To this group of three clauses we have to add three sentences that Godel 
uses implicitly, without having proved or written previously. In part 1 of the 
proof of his theorem VI, he uses the two rules: 

Bew(Vx)r(x) — ► Bew(r(y)) (32) 

~ (Bew(x) A Bew{~ x)) (33) 

Rule (|S2*|) expresses that if a relation or property "r(x)" can be deduced 
for all values of variable x, then that relation can also be deduced for a 
particular value of "y" (Godel uses "n" as the value of "y"). 
Rule (J3l?|) expresses the consistency of the system, in the sense that it cannot 
simultaneously be deduced a formula and its negation if the system is to be 
consistent. 

In part 2 of his proof, Godel uses the following rule, also without having 
deduced or proved previously: 

~ {(Vy)Bew{r(y)) A Bew(~ (\/x)Bew(r(x))) (34) 
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which expresses that, if the system is going to preserve consistency, it is 
not possible to deduce "r(y)", for all values of "y", and also the negation of 
(V x)Bew(r(x)). 

Now we re-express the premises in clausal form: 
From (J29D.6) are obtained 

~ Bew(x) V nBx (35) 
Bew(x)\f ~ yBx (36) 

From flm 26): 

x B (Vx)r(x) V Bew(r(x)) (37) 

From fl3Tp7): 

~ x B (Vx)r(x) V Bew(~ r(y)) (38) 

From fl32t8): 

~ Bew(Vx)r(x) V Bew(r(y)) (39) 

From fl22E9): 

~ Bew(x)y ~ Bew(~ (x)) (40) 

and, from (PBO): 

~ Bew(r(nl))y ~ Bew{~ (Vx)r(x)) (41) 

Skolem constants n and nl have been used to eliminate the existential 
quantifiers. 

Let us call "S" to this set of clauses. By using the set S of clauses it is 
easy to reproduce Godel's proof by logical resolution: 

To prove that (V x)r(x) is not deducible, we assume that it is deducible: 

Bew(\fx)r(x) (42) 
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resolving: 



1/T55I: n B (Vx)r(x) (43) 

B5|/OSl: Bew(~r(y)) (44) 

1/T3DI: ~ BewMy)) (45) 

Bew{r{y)) (46) 



I4W3E1: EMPTY CLAUSE 
As there is contradiction, it has been proved that: 

~ Bew(Vx)r(x) (47) 
From here, the proof can be followed with: 

EM3H1: ~ y B (Vx)r(ar) (48) 
0EK32: Beiw(r(ar)) (49) 

ESI /OH: ~ £eu;(~ (Vx)r(x)) (50) 

With this, Godel finishes the proof of theorem VI, for he wanted to come 
to sentences ()47|) and ()5(J|). 

Now, sentence ()49|) is interpreted by Godel as: 

{Vx)Bew(r(x)) (51) 
which declares that, for all x, the relation r(x) is deducible. 

In the following, let us consider the theorem we had obtained from the 
rule of induction (sentence (|T2|)): 

(\/x)Bew(r(x)) -> 5ew(Vx)r(x) (52) 
13 



Resolving between (J5TJ) and (J52)l we deduce: 

Bew(Wx)r(x) (53) 
and the inconsistency is revealed, precisely between sentences (j4*Tj) and 

PH. 

It would be a meager favor to our formal systems if similar contradictions 
were to appear when we introduce the mathematical induction rule (|52|) . But 
we have to remark that the set S includes two special Godel's clauses, be- 
sides the rest which are perfectly acceptable and valid for any formal system. 
Those special clauses are (|57j) and (|38|). or similarly (J27|) and ()28|). which are 
arbitrarily postulated by Godel and which do not need to be present in our 
formal systems. If clauses (J37)l and (J3SJ) are suppressed then it is not any- 
more possible to prove the contradiction among the rest of clauses belonging 
to the set S, which now includes the rule of induction. 



6 CONCLUSION 

One of the corollaries of the undecidability theorem, the incompleteness the- 
orem, establishes that the axiomatization, of any formal system which con- 
tains, at least, the elementary arithmetic, cannot be completed, unless it 
becomes inconsistent. The influence of this theorem in computer science lies 
in the fact that a computer program is directly expressible in, or translatable 
to, logic (for example PROLOG), which is a formal system. The answer, to 
the question of what would happen if, by accident, we had completed the ax- 
iomatization of arithmetic within a program, is that we could get absolutely 
whatever response, since that is what happens when logical contradiction is 
present in a formal system. So we would always have the doubt about the 
reliability of computation. 

The dilemma of either stop using the mathematical induction rule or stop 
accepting Godel's theorem is established. It is suggested to use a very nat- 
ural rule within the formal systems, which is the rule of induction, to avoid 
the effect of Godel's theorems. 
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7 APPENDIX 



The following short note has the purpose of revealing the logical origin of 
the mathematical induction principle. This provides some useful insight and 
generalization for its use. 

8 Definitions 

The mathematical induction principle is usually expressed in the following 

way: 

Let P be any property of natural numbers. 
Suppose that: 

Q) (zero) has the property P. 

R) If any natural number x has property P, then its successor s(x) also 
has property P. 
Then: 

S) All natural numbers x have property P. 

This "mathematical induction principle" can be expressed more concisely 
by using the logical connectives for conjunction ( A ) and implication ( — > ) 
and the universal quantifier ( V ), as follows: 

P(0) A (Vx)(P(x) -> P(s(x))) -> (Vx)P(x) (54) 

This formula is referred to by some authors as an "axiom", because it 
corresponds to the fifth Peano's axiom for the numbers (See Godel pQ, p. 61). 

9 The normal use of the mathematical in- 
duction principle 

With the previous definitions, the form of the induction schema is: Q A R — > S 

If the induction principle is to be applied to some problem, you have to 
ascertain that it is true Q (the base case) and, independently, it must be 
true R (the induction step). This means that you have the following three 
clauses: 
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1. Q A R — > S (induction principle) 

2. Q (base case) 

3. R (induction step) 

Then, by using resolution between 1, 2 and 3, it is concluded "S". This 
is the classic or normal use of induction. 

10 The logical origin of the mathematical in- 
duction principle 

If the mathematical induction principle were in fact an "axiom" , it could not 
be demonstrated. But, in the following, it will be suggested an argument 
which seems to be a proof of it. 

What I am going to do is to take only clauses 2 and 3, namely Q and R, 
or the base case and the induction step, and apply resolution between them. 
Obviously, we cannot use only the propositional letters but the full predicate 
notation. Let us assume that we apply the mathematical induction principle 
to the set of non-negative integers: 



Next, assign to x the value in ()56|1. It can be proved, by means of a 
truth table that the conjunction of clause ()55|) and the cited instantiation of 
(jHBj) is logically equivalent to: 



With a new value for x in (Jo7)j) . now of s(0), clauses (JoT)j) and (joT|) are 
logically equivalent to: 



P(0) 



(55) 



(Vx)(P(x) -> P(s(x))) 



(56) 



P(0) AP(s(0)) 



(57) 




(58) 



(Vx)P(z) 



(59) 
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where the universal quantifier "for all x " refers to the elements of the set : 

{0, s(0), 3(3(0))} (60) 

This is a growing set of elements. For, in each resolution step, a new 
element appears, and the cardinality of the set is increased by one. So, it 
is concluded that the left part of the mathematical induction principle, ex- 
pressions (J55j) and (J5fij) is logically equivalent to (Vx)P(x), expression (JoTJj) . 
where the universal quantifier applies to a potentially infinite set of numbers. 

This is the origin of the mathematical induction principle. 

11 What to think about this 

A "potential infinite" is, by definition, a "growing but never completed set 
of elements"; and, according to Gauss, this is the only allowable infinite, 
because he didn't thought that the infinite could be closed. 

In the previous section it has been shown that the left hand side of the 
mathematical induction principle implies the same result in the right hand 
side: (Vx)P(x). 

Consequently, we have found a tautology of the form: (Vx)P(x) — > (Vx)P(x) 

But many current mathematicians do not accept this. 

Because, when they conclude the right hand side, (Vx)P(x), they are 
probably thinking in a closed infinite, as they are cantorian. 

Moreover, the mathematicians feel "entitled to stipulate what the domain 
is" , in the right hand side. 

I see no reason to imply that the conclusion applies to some other set of 
elements, such as a set of characters, a set of lists, etc., different from the set 
of numbers with which I was working in the left hand side. 

However, in some interesting mails received by me, this is precisely the 
objection given by a mathematician from the University of Illinois, to whom 



17 



I will refer in the following by his initials "HD" . He concludes that the math- 
ematical induction principle cannot be a theorem (or a tautology). 

Let us analyze his example: Assume that the predicate "P" means "even" 
and that the function "successor" is defined as s(s(x)) (or "x+2"); then, if 
we apply the induction principle, we obtain that the left hand side of the 
induction principle (namely Q A R) is true; but, according to HD, the con- 
clusion isn't true because not every number is even; or, in other words, the 
clause (Vx)P(x) isn't true. 

Let us analyze it in more detail. The individual resolutions between the 
Dase case and the induction step have shown us what the set of elements we 
are dealing with is. In fact, repeating the above argument, each instantiation 
of x, in each induction step (resolution), is increasing by one element the set 
of elements to which induction applies. Consequently, the interpretation of 
"(Vx)" should be: "all the elements for which either the base case applies 
(zero in the example) or the numbers obtained in each induction step" . We 
obtain the set: {0, s(s(0)), s(s(s(s(0)))),...}, which is the set of even num- 
bers, to which the conclusion does apply. For this set it is true that (Vx)P(x). 

But, according to HD: 

"You are right that the set {0, s(s(0)), etc.} is the set of even numbers. 
But the domain of my model is the set of all natural numbers. I am entitled 
to stipulate what the domain is. In that event, the universal quantifier says 
"all natural numbers" and the formula (Vx)P(x) says "all natural numbers 
are even." I would add that it is well-known among mathematical logicians 
that the induction schema is falsifiable. HD" 

What are the implications of this kind of reasoning? 

First, it seems that the mathematicians jump to one conclusion that is 
not logically given by the premises. For, although in the previous example it 
is possible to continue indefinitely producing resolutions until the property 
for any given number is proved, the mathematicians conclude the same thing, 
and maybe faster, but for a different set of elements (a closed infinite) and, 
probably, because the god given law called mathematical induction principle 
says so. 
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Moreover, they are going a further step by supposing that, in the right 
hand side, they are entitled to stipulate what the domain is, with which the 
logical conclusion is not only extrapolated but lost. 

With the use of the mathematical induction rule, which is a little dif- 
ferent to what has already been said, and which has a metamathematical 
character, the author has been able to develop the refutation to the Godel 
incompleteness theorems, contained in the main body of this paper. 

Such refutation consists in reexpressing, the left hand side of the mathe- 
matical induction rule (see Kleene j2]), by using the classical mathematical 
induction principle that has been reviewed in this appendix. It is obtained 
the following formula, which is logically equivalent to the induction rule: 

(Vx)Bew(P(x)) Bew((Vx)P(x)) 

Where "(Vx)Bew(P(x))" means that there are proofs for all: hP(0), 
hP(l), h P(2), etc. 

"Bew" is a predicate used by Godel with the meaning of "is deducible" . 

This formula enters in contradiction with the premises of Godel incom- 
pleteness and undecidability theorems, with the consequence that such the- 
orems are invalid. 
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